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® A bit slice ALU for a bit slice processing system includes an ALU (36) which has data input from a register 
file (50) onto input buses (40) and (38). The output of the ALU (36) is input to a multiplexer (86) which has the 
other input thereof connected to a bypass bus (71) for bypassing data around the ALU (36). The multiplexer 
(86) is controlled by a decode logic circuit (108) for selecting the output of the ALU (36) or the bypass bus (71). 
A decision logic circuit (90). is provided for determining status infonnation of the data to be processed and 
outputting a feedback signal on a line (112) to the decode logic circuit (108) for the multiplexer (86). The 
decision logic circuit (90) operates in parallel with the processing operation of the ALU (36) such that either the 
processed data can be selected or the bypassed data on the bus (71) can be selected. This significantly 
increases the speed of the processing system for select functions. 
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ALU FOR A BIT SUCE PROCESSOR WITH MULTIPLEXED BYPASS PATH 



TECHfflCAL RELD OF THE INVENTION 

The present invention pertains in general to bit slice systems and, more particularly, to the processing 
5 of data through the ALU section. 



BACKGROUND OF THE iNVENTION 

70 A bit slice system provides a designer with the tools to customize a processor to the needs of a given 
applicafioL The bit slice architecture utilizes a bit slice processor which is comprised of a microsequencer 
and an expanded bit slice arittimetic logic unit (ALU). The microsequencer is combined with a micropro- 
gram memory and a microinstruction register to provide control codes for the bit slice ALU. This type of a 
processor is effectively a computer for disposal within a more sophisticated computer architecture. With the 

75 bit slice system, the designer can define the details of the system operation, including the instruction set to 
be implemented- This allows the designer to deviate from the preset instruction set which is common to 
most processors. 

The bit slice ALU is a fundamental part of tfie system. This element is designed so tiiat it can be 
connected to similar elements to provide an ALU of any desired word widtti. Central to ttie ALU slice is tiiat 
20 Its operation can be expanded to any numtjer of bits by interconnection of like ALUs. For example, if an 
ALU witti eight bits per circuit is utilized, four circuits would form ttie ALU for a tiiirty-two bit processor. The 
canry and shift lines provide communication between ALUs so ttiat multiple bit arithmetic operations can be 
performed. 

The processing speed of tiie bit slice system is a function of many factors such as the speed of the 
25 various components, delay times and generated instructions, etc. One limiting factor is the processing 
speed of the ALU. This processing speed is a function of ttie ALU circuitry and, more importantiy. tiie 
particular type of operation tiiat is being perfomied by the ALU under tiie control of the various instructions. 
In performing a simple operation witii the ALU. it is necessary to input an instnjction into ttie bit slice ALU 
for tiie desired function, output operands from a local register file and tiien process ttie data in accordance 
30 witii ttie predetermined function. The processing speed of tfie bit slice ALU is detemiined by ttie slowest 
operation to be performed. For example, if ttie absolute value of a number is taken, this will require ttie ALU 
to direcfly tiiroughput the word if the sign bit indicates a positive number, and to take ttie two's complement 
if tiie sign bit indicates a negative number. This operation requires an additional logic step to detemiine 
what ttie magnitude of tiie sign bit is. Therefore, additional logic is provided for detenmining the status of ttie 
35 sign bit and tiie control signals generated to alter ttie operational mode of ttie ALU for processing of tiie 
data. 

In conventional units, data is first processed tiirough status logic circuitry to determine tiie processing 
mode for ttie ALU and ttien ttie data is processed ttirough tfie ALU. This is a serial mode which, for tiie 
slowest operation, results in a first predetemiined amount of delay for detemnining the processing mode of 
40 tfie ALU and a second and sequential predetermined amount of delay for processing ttie data through ttie 
ALU. In order to increase tiie speed of tfie bit slice ALU. it is necessary to minimize ttie delay for certain 
operations which require fong delays to detemnine status of ttie infonnation. and generate control informa- 
tion for the ALU in a serial processing manner. 

45 

SUMMARY OF THE INVENTION 

The present invention disclosed and claimed herein comprises a bit slice processor with two processing 
pattis selectable in response to detemnining ttie status of ttie data being processed. The parallel processing 
50 patiis comprise an arittimetic logic unit having a data input and a data output and a bypass bus connected 
to ttie input data. The output of ttie ALU and tiie output of tfie parallel data bus are connected to tiie input 
of a multiplexer. The multiplexer is controlled to select eitiier the output of tfie ALU or ttie output of ttie 
parallel data bus. Status decode logic is provided for determining tfie status of input data in accordance 
witfi a predetemriined data processing function, and generating a status signal in response to tfie status 
determination to control tfie multiplexer. Decode togic is provided for receiving instruction infomiation to 



2 



select one of the arithmetic logic functions in the ALU. Multiplex decode logic circuitry is provided for 
receiving the instruction infomiation and the status signal and controlling the multiplexer to select the output 
of tile ALU or the output of the parallel data bus in accordance with the data processing function. 



BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present Invention and the advantages thereof, reference is 
now made to the following description taken in conjunction with the accompanying Drawings in which: 
FIGURE 1 illustrates a schematic block diagram of a bit slice processor; 
FIGURE 2 illustrates a schematic block diagram of a bit slice ALU; 

FIGURE 3 illustrates a schematic block diagram of the ALU and the bypass path for Increasing 
processing speed; 

FIGURE 4 illustrates a schematic block diagram of the multiplexer and L/R shifter; 
RGURE 5 illustrates a schematic diagram of the multiplexer of FIGURE 4; and 
FIGURE 6 illustrates a schematic diagram of the decode logic block for detemnining status informa- 
tion on data to be processed. 



DETAILED DESCRIPTION OF THE INVENTION 

Bit Slice Processor Operation 

With reference to FIGURE 1, there is illustrated a schematic block diagram of a bit slice processor 
which is part of an overall bit slice system (not shown). The bit slice processor consists primarily of a bit 
slice ALU 10 and a microsequencer 12. These two elements operating in conjunction form a microprogram- 
med processor which operates In the background of a main memory processor program (not shown). The 
main program consists of the same type of macroinstructions that any processor executes. The micropro- 
gram is stored in the microsequencer 12 and is operable to control each element within the processor to 
determine the particular sequence of instructions that are canried out. The microprogram is primarily 
directed toward elemental details of each type of ALU operation, memory reference, and I/O operation on a 
step-by-step basis. 

To fetch and execute a single macroinstruction from main memory (the task of every processor), the bit 
slice processor must execute two or more sequences of microinstructions from the microprogram stored in 
the microsequencer 12. First, it executes a sequence of microinstructions to perform the instruction fetch 
and decode operations. Then, it executes the appropriate sequence of microinstructions that will implement 
the macroinstruction. 

The microsequencer 12 and bit slice ALU 10 are interfaced with the microinstruction bus 14 which is a 
bidirectional bus. In addition, the nnicrosequencer 12 outputs a microaddress on a microaddress bus 16 to a 
microprogram memory 18. The microprogram memory 18 has stored therein the microinstructions, which 
are output on a bus 20 to a microinstruction register 22 for storage therein. The microinstruction register 22 
is interfaced on the output thereof with the microinstruction bus 14. 

A status multiplexer 24 is provided for interfacing between the microinstruction bus 14 on one input and 
a status bus 26 on another Input. The output of the status multiplexer 24 is a tested status bus 28 which is 
input to the microsequencer 12 to provide status information. The status bus 26 receives a status input from 
the ALU on lines 30. The bit slice ALU 10 interfaces with a system interface bus 32 which also Interfaces 
with the status bus 26 through lines 34. 

In operation, the bit slice ALU 10 is connected to the system interface bus 32 since this block performs 
all data and address manipulations. The status information of the bit slice ALU 10 is interfaced with the 
microsequencer 12 so that the microsequencer can implement any needed conditional branch or jump 
operations by the output of appropriate microinstructions. The control lines that define the operation of the 
bit slice ALU 10 must come from the microinstruction bus 14 since it defines what operation each element 
of the system is performing at each point in time. 
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The control code for the bft slice ALU 10 makes up part of the microinstruction code, or microcode for 
short Another part of the microcode must define the memory and input/output operations, such as memory 
read, memory write, input Read and output Write, that are to occur. The number of bits that must be 
devoted to the ALU contror code and the memory control code depends on the ALU bit slice function code 

5 length, and the number of memory input/output control signals that the need to be generated. As described 
above, the microprogram memory 18 contains all of the microcode with the microinstruction, register 22 
holding the microcode for. the microoperation that is currently being perfonmed. 

The microsequencer 12 determines which microinstruction is to be executed next, and must send this 
address to the microprogram memory 18. Nonmaily, the next instruction is located immediately after the 

70 cunrent instruction being executed, just as it is in the main computer program in main memory. Thus, the 
sequencer usually adds one to the present microaddress to get the next microaddress. In some cases, the 
microsequencer 12 must perfonm a branch or subroutine jump within the microprogram. The address for a 
jump to the next microinstruction to be executed must come from eitfier the cun-ent microinstruction, or it 
must be an address generated as a result of the main instruction code or an intenijpt condition. The branch 

75 address is generated by eitiier a portion of tiie microcode and tiie microinstruction register 22. or it is 
generated by an internal interrupt vector circuit (not shown). The microsequencer 12 is tiierefore instructed 
as to whetiier to execute a branch, a subroutine jump a subroutine return, or simply increment to tiie next 
microinstruction address in the microprogram memory 18. 

20 

Bit Slice ALU 

Refemng now to RGURE 2, tfiere is illustrated a schematic block diagram of ttie bit slice ALU 10. The 
bit slice ALU 10 includes an aritiimetic logic unit (ALU) 36 which provides tiie processing capability of a 

25 conventional ALU. The ALU 36 has two inputs which are provided on an eight-bit wide S-bus 38 and an 
erght-bit wide R-bus 40. The S-bus 38 is connected to the output of a multiplexer 42 and the R-bus 40 is 
connected to tiie output of a multiplexer 44. Multiplexers 42 and 44 each have one input tiiereof connected 
to eight-bit buses 46 and 48, respectively, which are connected to two outputs from a register file 50. The 
multiplexer 42 has two remaining inputs, one of which is connected to an eight-bit bus 52 arid «ie ottier of 

30 which is connected to an eight-bit bus 54. The multiplexer 44 has a second input which is connected to a 
data bus 56. Data buses 52 and 56 allow for input of two data words, each eight bits in lengtii. 

The output of tile ALU 36 is connected to the input of an ALU shift circuit 58 tiirough an output bus 59 
and also to tiie input of a Multiply-Quotient shift circuit 60. The output of shift circuit 58 is connected to a Y- 
output ttirough a gated buffer 62 tiirough a bus 64. The bus 64 is also connected to one input of a 

35 multiplexer 66. tfie otiier input of which Is connected to tfie output of buffer 62. The buffer 62 has ttie output 
tiiereof connected to tiie Y-output to provide an output for tiie bit slice ALU 10. The output of multiplexer 66 
is connected to the data input of the register filer 50. 

The shift circuit 60 has the output tiiereof connected to tiie input of a clocked register 68 tiirough a bus 
69. tiie output of which is connected to bus 54 for input to botii tiie multiplexer 42 and also to tiie second 

40 input of tiie shifter 60. A divide flip-flop 70 is also provided for aiding in some of tiie processing operations 
of tiie bit slice ALU 10. 

The input bus 38 on ttie ALU 36 has a bypass bus .71 for connecting tiie bus 38 with a second input on 
tfie ALU shift circuit 58. The shift circuit 58 is controlled by an external control and internal decode circuitry 
(not shown) to select the output of tfie ALU 36 or tiie bus 71 and shift it one place to ttie right, one place to 
45 tfie left or pass it directiy ttieretiirough. The operation of ttiis bypass bus 71 will be described in more detail 
herefnbelow and comprises an important aspect of tfie present invention. The ALU 36 is a conventional 
circuit and is similar to ttie circuitry utilized in a device of tiie type 74LS181 manufactured by Texas 
Instruments, Inc. 

50 

Register file 

The register file 50 is operable to store sixteen eight-bit words and has ttie capability to output two 
digital words or operands ttierefrom which are addressed by an A-address tiiat is input on an A-address bus 
55 72 and a B-address tiiat is input on a 8-address bus 74. The register file 50 also has tiie capability of being 
written back into ttirough a Write address which is input on a C-address bus 76. In addition, ttie Write 
address input can be multiplexed to receive tiie address from ttie B-address bus 74 ttirough multiplexer 78. 
As will be described hereinbelow. tfie register file 50 has a data latch for interface witti ttie feedback bus 67 
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and a Write address latch for interface with the Write address output by multiplexer 78. The Write address 
latch is controlled by a Write Enable signal on line 80 which is Input to an AND circuit 82, the AND circuit 
82 being clocked by a clock signal. The register file also has the capability to output data on data buses 52 
and 56 through three state enable buffers 83 and 84, respectively. 

5 In operation, the register file 50 can provide two operands to the ALU 36 or two operands can be 
eternally input on the data buses 52 and 56 to the ALU 36. The ALU output is then sent through a double 
precision shifter consisting of ALU shifter 58 and the MQ shifter 60. These shifters help perform bit shifts 
and multiplications and divisions. The output of the ALU shifter 58. which can be unshifted or shifted ALU 
data, can be stored back in the register file 50 through control of multiplexer 66 and/or output to the 

70 external Y-bus. In double precision (16 bit) shifts and in multiplications, partial result components are stored 
in the MQ register. 

The bit slice ALU of FIGURE 2 has additional inputs which are described in Table 1 as follows. 
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TABLE 1 - PIN DESCRIPTIONS 



25 



30 



NAME 



WE 



35 



40 



45 



B3-B0 

'611 

DB7-DB0 
Y7-Y0 



INPUT/OUTPUT 
Input 



Input 
Input 

I npu t/Output 
Input/Output 



DESCRIPTION 

Register file (RF) write enable. 
Data is written into RF when WE 
is low and a low-to-high clock 
transition occurs. RF write is 
inhibited when WE is high. 

Register file B port read address 
select. (0 = LSB) 

DB bus enable, low active. 



B port data bus. 
register date (5eb=0) 
input external date 
(0 = LSB) 



Outputs 
or us ed to 
(0EB=1) . 



y port data bus;' Out puts 
instruction results (OEY=0) or 
used to input external data into 
register file (OEY =1). 



50 



55 



5 
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OEY 
PPP 



Input 
Input 



75 



20 



SSF 



25 



30 



ZERO 



P/OVR 



G/N 



35 




40 



45 



QI07 



QIOO 



SIOO 



Input/Output 

Input/Output 

Output 

Output 

Output 

I npu t/Ou tpu t 

Input/Output 

Input/Output 

Input/Output 



Y bus output enable, low active. 

Package position pin. Tri-level 
input used to define package 
significance during instruction- 
execution. Leave open for 
intermediate positions, tie to 
V^^ for most significant package, 

and tie to GND for least 
significant package. 

Special shift function. Used to 
transfer required information 
between packages during special 
instruction execution. 

Device zero detection, open 
collector. Input during certain 
special instructions. 

ALU active low propagate/ 
instruction overflow for most 
significant package. 

ALU active low generate/negative 
result for most significant 
package. 



ALU ripple carry output. 

Bidirection shift pin, 
active . 



low 



Bidirection shift pin, low 
active . 

Bidirectional shift pin, low 
active. 

Bidirectional shift pin, low 
active . 



so 



55 



6 



10 



IS 



20 



25 



30 



3S 



40 



n 

10-17 
V 

^CC2 
^CCl 

GND 



CK 

C3-C0 

A3 -AO 

OEA 
SELY 



Input 
Input 



Input 



DA0-DA7 Input/Output 



Input 

Input 

Input 

Input 
Input 



EBO, EBl Input 



ALU carry input - 

Instruction inputs. 

Low voltage power supply (2 V) . 

I/O interface supply voltage (5 
V). 

ALU input operand select. High 
state selects external DA bus and 
low state selects register file. 

Ground pin. 

A port data bus. Outputs 

register file date (EA = 0) or 
inputs external data (EA = 1). 

Clocks all synchronous registers 
on positive edge. 

Register file write address 
select. 

Register file A port read address 
select. 

DA bus enable, low active. 

Y bus select, high active. 

ALU input operand selects. These 
inputs select the source of data 
that the S-multiplexer provides 
for the S-bus, Independent 
control of the DB bus and data 
path selection allow the user to 
isolate the DB bus while the 
R-ALU continues to process data. 



GMD 



Ground pin. 



Parallel Processing 

so 

Referring now to FIGURE 3. there is illustrated a schematic block diagram of the ALU 36. the ALU 
shifter 58 and the bypass bus 71 with associated circuitry to more clearly illustrate the operation of the ALU 
36. The ALU shifter 58 is comprised of a multiplexer 86 which has a first input for receiving the output of 
the ALU 36 through the bus 59 and a second input for receiving the output of the bypass bus 71.. The 
55 output of multiplexer 86 is input to an UR shifter 88 which is operable to shift left by one bit, right by one 
bit or to pass the data directly therethrough. The output of the L/R shifter 88 is connected to the bus 64. 
The multiplexer 86 receives fill logic from a fill logic circuit 88 through a shift fill bus 91 to provide fili bits 
for the shift operation. 
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A decisfon logic block 90 is illustrated which is comprised of various decision logic for generating status 
and control signals for feedback information. The dedsion logic block M receives the input data from the 
bus 38 through a connecting bus 92 and the input information from the bus 43 through connecting bus 94. 
Storage registers 96 are provided which are connected to the output bus 64 through a connecting bus 98 
for storage of information from a previous processing, cycle. These storage registers 96 are comprised of 
the divide flip-flop 70 and the MQ register 88. Although the storage registers 98 are illustrated as being 
connected to the output bus 64, the connecting bus 98 can also be connected directly to the output bus 59 
from the ALU 36. The output of the storage registers 96 are Input to the decision togic block 90 through a 
connecting bus 100. 

The decisfon logic block 90 is operable to detennine the status of all the information stored in the 
storage registers 96 or the status of the operands input to the ALU on buses 40 and 38. This information is 
utilized to determine whether the operands for the particular processing operation are to be passed through 
the ALU and processed thereby or are to be passed through the bypass bus 71, the multiplexer 86 
controlled to select the appropriate path. The decision logic block 90 performs certain operations on the 
operands depending upon the particular processing operation. For example, the input operands may be 
processed by an exclusive OR function or the output of the ALU and one of the input operands may be 
processed by an exclusive OR function. The result sets the signal on the feedback bus to either a logic high 
or a logic low. 

The ALU 36 is controlled by an ALU decode circuit 102 which is connected to the ALU by a control bus 
104. The ALU decode circuit 102 receives an instnjction from an instmction bus 106 which Is interfaced 
with the Instruction input 10-17. In a similar manner, the multiplexer 86 and the multiplexer 88 are interfaced 
with a decode logic circuit 108 through control lines 110. The control lines 110 also control the fill logic 
circuit 89. The decode logic drcuit 108 receives feedback information from the decision logic circuit 90 
through a feedback control line 112. The dedsion logic circuit 90 is interfaced with a decode logic drcuit 
114 through a control line 116 and also witii ihe status input through logic interface drcuit 118- The logic 
interface drcurt 118 is operable to receive the status Information from the status pins on a bus 120 and is 
connected to the decision logic btock 90 through a control line 122. The line 122 is also connected to the 
storage registers 96. 

In operation, certain processing operations require infomnation regarding the operands output by the 
register file 50 before it can t)e determined whether tiie data is to be processed by the ALU or the data is to 
be passed through tiie bypass bus 71 to the multiplexer 86. For example, if the absolute value of an 
operand is desired, it is necessary to first determine the magnitude of the sign bit and then to either directly 
output the data, if a positive sign bit is present, or process \he data tiirough the ALU 36 to provide the two's 
complement of that data, if the sign bit is negative. With the processing configuration of the present 
invention, the ALU 36 can be configured to provide tiie two's complement of the data and the decision logic 
90 can determine the path of ttie data tiirough control of multiplexer 86. Therefore, the maximum delay 
would be the time required to determine the magnitude of tiie sign bit and tiie time to feedback this 
information to tfie decode logic drcuit 108 and select tiie appropriate bus 59 or 71. If the processing time 
for tiie ALU 36 to provide ttie two's complement was greater tiian tiie sum of tiie status determination time, 
tiiat would be tiie limiting factor. This is a parallel operation where tiie ALU 36 is initially controlled by tiie 
instruction on bus 106 which sets tiie ALU in a mode tiiat processes ttie date to provide tiie two's 
complement Therefore, tt)e ALU 36 is processing tiie date simultaneous witii ttie status detemiination of tiie 
magnitude of tiie sign bit in dedsion logic block 90. This significantiy increases tiie processing speed of ttie 
bit slice ALU in ttiat tiie magnitude of tiie sign bit does not have to first be determined and ttien ttie ALU 36 
controlled to process date after the decision is made. 

In prior systems, tiiere was no bypass patfi 71 available. This required tiie status of ttie date to be 
detemiined prior to setting tiie processing mode in tiie ALU 36. In ttie absolute value example described 
above, ttiis would require first determining tfie magnitude of tiie sign bit and tiien controlling tfie ALU to 
erttier provide tfie two's complement or pass ttie data ttieretiirough. Therefore, ttie processing time for ttie 
absolute value operation would be ttie sum of tfie delay time tiirough ttie dedsion logic block 90. ttie 
feedback time to alter tiie ALU decode logic to change the mode to ttie con-ect mode in ttie ALU and ttie 
processing time of ttie ALU. This in effect would connect tiie control feedback line 112 in FIGURE 3 of ttie 
decision block 90 directiy to tiie ALU decode drcuit 102. In ttie present Invention, ttie ALU 36 can be set in 
one mode and process date during ttie time ttiat ttie decision is being made by ttie decision logic block 90 
with ttie only delay ttiereafter being ttie time required to select either ttie bypass bus 71 or ttie output of ttie 
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ALU 36. This selection time is significantly faster than altering modes in the ALU 36. thus resulting in 
significantly increased speed for certain functions. Of course, it should be understood that there are 
functions provided by the ALU which realize no increase of speed with the bypass bus 71. 

5 

ALU Muttipiexer 

Referring now to FIGURE 4, there is illustrated a schematic block diagram of the multiplexer 86 and the 
L/R shifter 88 of FIGURE 3, wherein like numerals refer to like parts in the various Figures. The decode 

10 logic 108 is represented by a control read only memory (CROM) which receives on its input both 
instnjctions from the instruction bus 108 which consists of an eight-bit word and also status information on a 
status bus 120 and also the feedback line 112 from the decision logic block 90. The multiplexer 86 is 
configured as a group of AND logic gates having the inputs thereof interfaced with both the output bus 59 
from the ALU 36 and the bypass bus 71, and also with the output frornjhe CROM 108. The bus 59 

75 provides an eight-bit output F0-F7 and bus 71 provides an eight-bit output 50 - 57 . 

The AND gates In multiplexer 86 are configured to provide a shift to the right, a shift to the left and a 
non-shift condition. Additional logic is provided to fill in the vacant bits. In a similar manner. AND gates are 
provided to provide a shift right, a shift left and a no shift condition for the information on the bypass bus 
71. 

20 A seven-input multiplexer circuit 130 has six inputs interfaced with the second tfirough eighth bits F1-F7 
of the bus 59 with the control input tiiereof connected to tiie SRX output of CROM 108. The multiplexer 130 
provides a shift right function and is controlled by the SRX output. To provide the fill bit for the shift right 
function, an AND gate 132 is provided having one input connected to the bus 91 and ttie otiier input thereof 
connected to tiie output of the CROM 108 to the MSlOX line. A multiplexer circuit 134 is provided having 
' 25 seven inputs connected to the F0-F6 lines to provide ^a_pass-through function witii tiie control line tiiereof 
connected to the SIX output of CROM 108. The bit 57 of the bus 59 is selected witti an AND gate 136 
witii the otiier input thereof connected to the MF7X output of the CROM 108. 

A seven-input multiplexer circuit 138 Is provided with the seven inputs thereof connected to the bits FO- 
F6. respectively, of bus 59 and the control input tiiereof connected to the SLX output of CROM 108 to . 
30 provide a shift left function. The fill bit for tiie shift left operation is provided by an AND gate 140 which has 
one input tiiereof connected to tiie shift fill bus 91 and the ottier input tiiereof connected to tiie LSlOX 
output of tiie CROM 108. 

The seven outputs of tfie multiplexer 130 are connected to tfie input of one of eight six-input OR circuits 
142, each interfaced with one of tiie eight output lines XO - ><7 of the bus 64. The multiplexer 130 has 

35 its outputs connected suchjhat the input lines F1-F7 are connected with the OR circuits 140 to associate it 
with output lines XO - X6 . The output of AND gate 132 is connected to tiie input of OR gate 140 to 
associate it witti ttie X7 line to provide a fill bit. The multiplexer 134 has ttie outputs tiiereof interfaced 
witfi theJ)R cjrcuits 140 such that tiie lines F0-F6 are interfaced witii OR circuits 140 to associate it with 
lines XO . X6 , respectively, and the AND gate 136 has tiie output thereof input to tiie OR gate 140 

40 associated witii the X7 line. The multiplexer 138 has the outputs thereof interfaced with tiie OR circuit 
140 suchjhat tiie input lines F0-F6 are interfaced witii the OR circuit 140 associated with the output lines 
XI • X7 and tiie AND gate 140 has its output thereof connected to tiie OR gate 140 associate with the 
XO line to provide a fill bit for ttie least significant bit. Therefore, ttie multiplexers 130, 134 and 138 and 
the associated AND gates 132. 136 and 140 provide for a shift right, a shift left and a pass configuration. 

46 respectively. 

A seven input multiplexer 144 has the inputs thereof interfaced with lines SI - S7 of tiie bypass 
bus 71 and the control input thereof connected to the BSRX output of ttie CROM 108 to provide a shift right 
function. The output of muttipiexer 144 is interfaced witii OR circuits 142 such tiiat ttie lines 51 . f/ 
are interfaced witti lines XO - xb . respectively. An AND circuit 146 is provided for fill logic and has 

so one input thereof connected to the fill logic bus 91 and the otiier input thereof connected to tiie MCOX 
control line from ttie CROM 108. The output of AND gate 146 is connected to the input of OR circuit 142 
associated witii the jc7 output line. A seven input multiplexer 148 is provided having the inputs ttiereof 
connected to lines SI - S7 and the control input thereof connected to a BPX control line from CROM 
108. The outputs of multiplexer 148 corresponding to the input lines SI - sT are connected to ttie OR 

55 circuits 140 and associated witii lines XI - X7 . respectively. An AND gate 150 is provided having one 
input thereof connected to the SO line of bus 71 and ttie other input tiiereof connected to the BPX control 
line. The output AND gate 150 is connected to the input of OR circuit 140 to associate it witii the xo 
output line. Multiplexer circuit 148 and AND gate 150 provide a straight ttirough path for the bus 71. 
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Additional AND gates 152. 154 and 156 are provided for additional fill logic functions. The AND gate 
152 has one input tiiereof connected to the fill logic bus 91. the other input thereof connected to the LQIOX 
output of the CROM 108 and the output thereof connected to the OR drcuit 142 associated with the xo 
fine. The. AND gate 154 has one input thereof connected to the F7 line of the bus 59 through an inverter 
s 158. ttie otiier input thereof connected to the MSRFXJine from the CROM 108 and the output thereof 
connected to the OR circuit 140 associated with the XT line. The AND gate 156 has one input tiiereof 
connected to ttie fill logic bus 91 and tiie ottier input thereof connected to the MSRFX line from ttie CROM 
108. The output of the AND gate 156 is connected to ttie OR gate 140 associated with the k7 line. 

Referring now to FIGURE 5, there is illustrated a schematic diagram of the logic for the multiplex 

10 circuits 130, 134, 138, 144 and 148. The logic circuit is configured witii seven AND gates 160, each of 
which has one input thereof tied to a control line 162. The remaining inputs comprise seven separate input 
lines with the outputs thereof also being separate. 

Refening now to FIGURE 6, tiiere is illustrated a schematic diagram of tiie decision logic block 90 and 
tile associated decode logic 114. However, it should be understood tiiat some of tiie logic in the decision 

75 logic block 90 may be contained elsewhere since it can be distributed tiiroughout-tine device. The decode 
logic 114 is a programmable logic anray (PLA) which is fonned of AND and OR logic. The AND logic is 
represented by horizontal and vertical lines which are criss-crossed witfi "dots" at selected intersections 
representing AND functions. These dots essentially represent tiie inputs of a multiple input AND gate witii 
tiie vertical line representing tiie output The second anray in decode logic 114 is represented by the 

20 vertical lines of tiie AND logic array Intersected witfi horizontal lines, this an^y representing an OR function. 
The horizontal line represent the output of a single OR circuit witfi tiie input tiiereof represented by "X's" at 
tiie intersection of select ones of ttie horizontal and vertical lines. The input to tiie AND portion of the PLA 
114 is comprised of the eight bit instruction bus 106 and addfti'onal input signals on lines 168. 

The PLA 114 provides a plurality of control output lines 170 from tiie output of tiie horizontal portion of 

25 tiie OR array. These provide for various control functions. The first eight of tiiese confrol lines are each 
Input to one Input of an AND gate in an AND gate anray 172. The output of each of ttie AND gates in tfie 
an-ay 172 are input to one input of an eight-input NOR gate 174. The output of NOR gate 174 is input to 
one input of one of seven AND gates in an AND gate array 176. The otiier input of tiie AND gate associated 
witfi the NOR gate 174 is connected to one of ttie output cortrol lines from tiie PLA 114. The output of each 

30 of the AND gates 176 in tiie AND array 176 are each input to one input of a seven input NOR gate 178. The 
output of NOR gate 178 comprises ttie inverted SSF signal which is input to ttie line 112 ttirough a buffer 
180. This is essentially tiie feedback signal firom tiie decision logic block 90 of FIGURE 3. 

Various input signals are provided to ttie decode logic block 90. These are ttie So - sT outputs 
from tiie bypass bus 71, the R0-R7 outputs from ttie connecting bus 40 which are received on bus 94, the 

35 output ft-om the storage registers 96 which are referred to as tiie MQ0-MQ7 outputs con-esponding to tiie 
muWply-quotient register 68 and ttie divide flip-fiops 70. The SO bit from bus 92 and tiie MQ2 bit from 
bus 160 are input to the two inputs of an exclusive OR gate 182. ttie output of which is connected to a 
NAND gate 184 in anray 172. Additionally, tiie output of tfie exclusive NOR circuit 182 is input to one input 
of an OR gate 186. tiie o tfier in put of which is connected to ttie RO signal and tiie output of which provides 

40 ttie shift fill logic signal CRE . 

The MOO and MQ7 bits from ttie bus 160 are input to an exclusivepR gate IM. tfie output of which is 
connected to ttie ottier input of a NAND gate 190 in an'ay 172. The 5o and 57 bits from bus 92 are 
input to an exclusive NOR circuit 19 2. ttie output of w hich is connected to ttie ottier input of a NAND gate 
194 in anray 172. The divide bits x>r\/o and 5fv2 from tiie output of ttie divide flip-flops 70 

45 are input to an exclusive OR gate 196, tiie output of whi ch is c onnected to one input of an AND gate 198. 
The other input of tiie NAND gate is connected to the I>iVf signal output from the divide flip-flops 
70. The output of NAND gate 198 is connected to the otfier input of an AND gate 200. The 5»vT 
signal is also input to tiie ottier input of an AND gate 202. The MQI input is inverted by an inverter 204 and 
input to tiie ottier input of an AND gate 206 in array 172. The 57 bit is inverted witti an inverter 208 and 

50 input to ttie ottier input of an AND gate 210 in array 172. The MQ7 signal Is inverted witii an inverter 212 
and input to tfie other input of an AND gate 214 in array 172. 

The R7 and F7 bits from tiie R-bus 40 and tiie ALU output bus 59. respectively, are input to an 
exclusive OR gate 216, tiie non-inverted output of which is connected to ttie other input of an AND gate 218 
in anray 176. The output of exclusive OR 174 is connected to the ottier end of an AND gate 220 in an-ay 

55 176. T he inverted output of ttie exclusive OR gate 216 provides t he QBT s ignal for ttie shift fill logic. The 
J>f vo bit, ttie ALU canry output of tiie MCOUT and tiie ^USABD bit are input to a ttiree- 
input exclusive O R gat e 222. the output of which is connected to ttie other input of an AND gate 224 in 
anray 176. The D/v» signal is inverted witti an inverter 226 and input to one input of a ttiree-input 
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OR ga te 228, the output of which is connected to the other input of an AND gate 228 in an-ay 178. The 
Df vo . F7 and R7 signals are each input to one input of a three-input AND gate 230. the output of 
which is connected to one of the inputs of OR gate 228. The DIVO signal is input through an inverter 232 to 
one input of a three input AND gate 234,. the F7 signal is inverted with an inverter 236 and input to one 
mput of the AND gate 234, and the R7 bit is input to the remaining input of AND gate 234. 

The ALU. carry output of the MC QUT bit is input to one input of an exclusive OR gate 238, the other 
input of which is connected to the CAY7 carry output of the ALU. The output of exclusive OR gate 
238 is connected to the other input o f an AND gate 240 in array 176. 

The ALU canry output CAY7 is connected through an inverter 242 to one input of a three-input 
exclusiv e OR gate 244. the other two inputs of which are connected to the ALU cany output GOUT and the 
BCD 2 signal, respectively. The output of exclusive OR gate 244_ls connected to the other Input of a 
NAND gate 246 in array 176. The ALU can7 output GOUT and the SI bit from the bus 92 are input to 
two inputs of a three-input exclusive OR gate 248, the output of which comprises the SRF signal for 
providing shift right fill logic to the multiplexer circuit of RGURE 4. The third input of exclusive OR gate 248 
is connected to the output of a NOR gate 250. one input of which is connected to the subtract/add signal 
SUBADD. The other input of OR gate 250 is connected to the output of an exclusive OR gate 252. The two 
inputs of exclusive OR gate 252 are connected to the fourth bit of the instruction word and the R7 bit of the 
bus 94, respectively. 

in operation, the SSF output from NOR gate 178 provides the control signal or feedbacl< path to 
the decode logic 108 of FIGURE 4. This in tum controls the multiplexer 88 and L^ shifter 88. The feedback 
Information provided from the circuit consists the divide flip-flop, the output of the storage registers 96 and 
also the outputs of either the R-bus 40 or the S-bus 38, the S-bus 38 comprising information on the bypass 
bus 71. This information Is provided to control generation of the SSF in accordance with logic in the PLA 
114. 

In the above example for providing the absolute value function, it is necessary to determine what the 
magnitude of the sign bit is on the S-bus 38. If the magnitude of the sign bit indicates a negative number, it 
is necessary to process the data through the ALU 36 to provide the two's complement of the data and then 
select the output on the bus 59 with multiplexer 86. However, if the sign bit indicates a positive number, it is* 
only necessary to process the data around the ALU 36 through the bypass bus 71. In so doing, it is not 
necessary to first determine the magnitude of the sign bit and then control the ALU 36 to either process the 
data to provide the two's complement or pass the data directly therethrough. As described above, this 
provides a sufficient increase In processing speed. 

In the example of the absolute value, the instruction word is comprised of "00010010" con-esponding to 
the bits 10-17 of the instruction word input on bus 106 to PLA 114. Each of the instruction bits is input to the 
an^y directly and in an inverted form through inverters 254. The logic states for the absolute value are 
illustrated on the input line 258 to the array 114. In addition, a control signal MSP which is a tri-level input 
used to define package significance during instruction execution, is set low. resulting in a high on the input 
of an inverter 256. A vertical line 258 in the AND portion of the an^ay 114 is illustrated as having "dots" at 
the intersections of the selected horizontal lines. For bits 10-12. 14, 15 and 17. the connected intersections are 
for the inverted forms of tiie word whereas for bits 13 and 16, the intersections are connected at the non- 
inverted inputs. 

In the OR portion of the array 114, a horizontal line 260 provides an OR function at intersections having 
"X's" disposed thereat. This results in an output on the one input to AND gate 210 in an'ay 172. This in 
effect enables AND gate 210. The other input of AND gate 210_is connected to ttie output of inverter 208 
which has the input tiiereof connected to the bit ^7 . If SI is low, this. indicates a positive number 
and tiie output of AND gate 210 goes high and the output of NOR gate 174 goes low which also forces the 
output of AND gate 220 low. The other input of AND gate 220 is connected to a horizontal line 262 which 
has an "X" at tiie intersection with vertical line 258. indicating an OR function. Therefore, tfie absolute value 
function results in tt^e otiier input of AND gate 220 being high. Both AND gate 210 in array 172 and AND 
gate 220 inarray 176 are "enabled" to allow the level of SSF to be determined by the status of ttie JT 
bit. The 57 bit is the most significant bit or the sign bit for the data on bus 38. This bit determines ttie 
state of the control signal SSF. If the sign bit in bit 67 is low. indicating a positive number, SSf is 
low selecting the bypass pass 71. For the other state, ttie ALU 36 is selected. Therefore, tiie circuitry of 
FIGURE 5 provides the decision logic necessary for decision logic block 90 and also the feedback 
information on line 112 to the decode block 108 The decode logic circuit 108 is comprised of the 
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information in the Pl^ 114 and also the logic in the arrays 172 and 176 and NOR gates 174 and 178. 
Although not shown, additional logic an-ays are provided for both the ALU 36 and also for the multiplexer 86 
and US shifter 88. This logic array is very similar to the array 114 in that it uses an arrayof AND gates and 
an array of OR gates. 

In order to select a particular processing function for the bit slice processor of the present invention, it 
is only necessary to input an instruction on ttie instruction inputs 10-17 to select the particular instruction. 
The following tables depict the instructions for tiie bit slice processor of tiie present invention. These 
instructions are arranged in five groups. 



TABLE 2 - INSTRUCTION SET 
GROUP 1 INSTRUCTIONS 

INSTRUCTION BITS 
(13-10) 

HEX CODE MNEMONIC FUl^TCTION 

Special (Note 1) 
R + S + C^ (Note 2) 

■r + S + C„ (Note 2) 
n ' 

R + S + C^ (Note 2) 

S + C„ (Note 2) 

S + C„ (Note 2) 

R + C^ (Note '2) 

R + C^ (Note 2) 

Special (Note 3) 
R XOR S (Note 2) 
R AND S (Note 2) 
R OR S (Note 2) 
R NAND S (Note 2) 
R NOR S (Note 2) 
R AND S (Note 2) 
Special (Note 4) 



0 




1 


ADD 


2 


SUBR 


3 


SUBS 


4 


INCS 


5 


INCNS 


6 


INCR 


7 


INCNR 


8 




9 


XOR 


A 


AND 


B 


OR 


C 


NAND 


D 


NOR 


E 


ANDNR 


F 
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TABLE 2 " INSTRUCTION SET 
(continued) 

GROUP 2 INSTRUCTIONS • 

INSTRUCTION BITS 
(17-14) 



HEX CODE MNEMONIC FUNCTION 



0 SRA Arithmetic Right Single 

1 SRAD Arithmetic Right Double 

2 SRL Logical Right Single 

3 SRLD Logical Right Double 

4 SLA Arithmetic Left Single 

5 SLAD Arithmetic Left Double 

6 SLC Circular Left Single 

7 SLCD Circular Left Double 

8 SRC Circular Right Single 

9 SRCD Circular Right Double 

A MQSRA Pass (F-Y) and Arithmetic 

Right MQ 

B MQSRL Pass (F-Y) and Logical 

Right MQ 

C MOSLL Pass (F-Y) and Logical 

Left MQ 

D MQSLC Pass (F-Y) and Circular 

Left MQ 

E LOADMQ Pass (F-Y) and Load MO 

(F = MQ) 

F PASS Pass (F-Y) 

NOTES: 1. • Hex code 0 used to access Group 4 instructions. 

2. Hex codes 1-7 and 9-E are used in conjunction 
with Group 2 shift instructions to perform 
arithmetic or logical functions plus a shift 
function in one instruction cycle. 

3. Hex code 8 used to access Group 3 instructions. 

4. Hex code F used to access Group 5 instructions. 
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TABLE 2 - INSTRUCTION SET 
(continued) 

20 

GROUP 3 INSTRUCTIONS 

INSTRUCTION BITS 
(17-14) 



CODE 


MMEMONIC 


FUNCTION 


0 


SETl 


Set Bit 


1 


SETO 


Reset Bit 


2 


TBI 


Test Bit (ONE) 


3 


TBO 


Text Bit (ZERO) 


4 


ABS 


Absolute Value 


5 


SMTC 


Sign Magnitude/Two ' s 






Complement 


6 


ADD I 


Add I mmedi ate 


7 


SUB I 


Subtract Immediate 


8 


BADD 


Byte Add R to S 


9 


BSUBS 


Byte Subtract S from R 


A 


BSUBR 


Byte Subtract R from S 


B 


BINCS 


Byte Increment S 


C 


BINCNS 


Byte Increment Negative S 


D 


BXOR 


Byte XOR R and S 


E 


BAM) 


Byte AND R and S 


F 


BOR 


Byte OR R and S 



45 



50 
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TABLE 2 - INSTRUCTION SET 
(continued) 



GROUP 4 INSTRUCTIONS 

INSTRUCTION BITS 



(17-14) 

HEX CODE MNEMONIC FUNCTION 

0 CRC Cyclic Redundancy 

Character Accumulation 

1 SEL Select S/R 

2 SNORM Single Length Normalize 

3 DNORM Double Length Normalize 

4 DIVRF Divide Remainder FIX 

5 SDIVQF Signed Divide Quotient FIX 

6 SMULI Signed Multiply Iterate 

7 SMULT Signed Multiply Terminate 

8 SDIVIN Signed Divide Initialize 

9 SDIVIS Signed Divide Start 

A SDIVI Signed Divide Iterate 

B UDIVIS Unsigned Divide Start 

C UDIVI Unsigned Divide Iterate 

D UMULI Unsigned Multiply Iterate 

E SDIVIT Signed Divide Terminate 

F UDIVIT Unsigned Divide Terminate 
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. TABLE 2 - INSTRUCTION SET 
(continued) 



GROUP 5 INSTRUCTIONS 

INSTRUCTION BITS 



(17-14) 

HEX CODE MNEMONIC FUNCTION 

0 CLR Clear 

1 CLR Clear 

2 CLR Clear 

3 CLR Clear 

4 CLR Clear 

5 CLR Clear 

6 CLR Clear 

7 BCDBIN BCD to Binary 

8 EX3BC Excess-3 Byte Correction 

9 EX3C . Excess-3 Word Correction 
A SDIVO Signed Divide Overflow 

Check 

B CLR Clear * 

C CLR Clear 

D BINEX3 Binary to Excess-3 

E CLR Clear 

F NOP No Operation 
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TABLE 3 - GROUP 1 INSTRUCTIONS 



INSTRUCTION BITS 



(13-10) 

HEX CODE MNEMONIC FUNCTION 



0 Special (Note 1) 

1 ADD R + S + C (Note 2) 

_ ^ 

2 SUBR R + S + C^ (Note 2) 

3 SUBS R + S" + C (Note 2) 

n ^ ' 

4 INCS S + C (Note 2) 

5 INCNS ^ * 2) 

6 INCR R + C (Note 2) 

_ n ^ 

7 INCNR ^ * 2) 

8 Special (Note 3) 

9 XOR R XOR S (.Note 2) 
A AND R AND S (Note 2) 
B OR R OR S (Note 2) 

C NAND R NAND S (Note 2) 

D NOR R NOR S (Note 2) 

E ANDNR R Ai>fD S (Note 2) 

F Special (Note 4) 



NOTES: 1. Hex code 0 used to access Group 4 instructions. 

2. Hex codes 1-7 and 9-E are used in conjunction 
with Group 2 shift instructions to perform 
arithmetic or logical functions plus a shift 
function in one instruction cycle. 

3. Hex code 8 used to access Group 3 instructions. 

4. Hex code F used to access Group 5 instructions. 
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TABLE 4 - GROUP 3 INSTRUCTIONS 



INSTRUCTION BITS 
(17-10) 

OP CODE (HEX) MNEMONIC FUNCTION 



08 


SETl 


Set Bit 


18 


SETO 


Reset Bit 


28 


TBI 


Test Bit (One) 


38 


TBO 


Test Bit (Zero) 


48 


ABS 


Absolute Value 


58 


SMTC 


Sign Magnitude/Two's 


68 




Complement 


ADDI 


Add Immediate 


78 


SUBI 


Subtract Immediate 


88 


BADD 


Byte Add R to S 


98 


BSUBS 


Byte Subtract S from R 


A8 


BSUBR 


Byte Subtract R from S 


B8 


BINCS 


Byte Increment S 


C8 


BINCNS 


Byte Increment Negative S 


D8 


BXOR 


Byte XOR R and S 


E8 


BAND 


Byte AND R and S 


F8 


BOR 


Byte OR R and S 



TABLE 5 - GROUP 4 INSTRUCTIONS 



INSTRUCTION BITS 
(17-10) 

OP CODE (HEX) MNEMONIC 



00 


CRC 


10 


SEL 


20 


SNORM 


30 


DNOEIM 


40 


DIVRF 


50 


SDIVOF 


60 


SMULI 


70 


SMULT 


80 


SDIVIN 


90 


SDIVIS 


AO 


SDIVI 


60 


UDIVIS 


CO 


. UDIVI 


DO 


UMULI 


EO 


SDIVIT 


FO 


UDIVI T 



FUNCTION 

Cyclic Redundancy 
Character Accumulation 
Select S/R 

Single Length . Normalize 
Double Length Normalize 
Divide Remainder FIX 
Signed Divide Quotient FIX 
Signed Multiply Iterate 
Signed Multiply Terminate 
Signed Divide Initialize 
Signed Divide Start 
Signed Divide Iterate 
Unsigned Divide Start 
Unsigned Divide Iterate 
Unsigned Multiply Iterate 
Signed* Divide Terminate 
Unsigned Divide Terminate 
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TABLE 6 - GROUP 5 INSTRUCTIONS 



INSTRUCTION BITS 
(17-10) 

OP CODE (HEX) MNEMONIC FUNCTION 



KJJi 






IF 


PT.P 










3F 


CLR 




4F 


CLR 


Clear 


5F 


CLR 


Clear 


6F 


CLR 


Clear 


7F 


BCDBIN 


BCD to Binary 


8F 


EX3BC 


Excess-3 Byte Correction 


9F 


EX3C 


Excesses Word Correction 


AF 


SDIVO 


Signed divide overflow 






check 


BF 


CLR 


Clear 


CF 


CLR 


Clear 


DF 


BINEX3 


Binary to Excess-3 


EF 


CLR 


Clear 


FF 


NOP 


No Operation 



In summary, there has been provided a bit slice processor with a processing section that provides 
parallel processing for some of the more complicated functions. The processing section includes an ALU 
which receives data on two inputs and is controlled by a decode logic to output the data after processing 
thereof. A parallel path is also provided between one of the ALU inputs and the ALU output. The output of 
the ALU or the parallel path is selected by. a multiplexer and input to a left/right shifting circuit to provide a 
shifting function. Decision logic is provided for determining status information on the data to be processed 
with feedback information utilized to control the multiplexer. In this manner, the ALU can process the data 
during the time the decision logic is operating and decision logic can then select either the processed 
output data from the ALU or the bypass path. This additional bypass path increases the speed of 
processing for certain functions and the status information for selecting this path is determined in parallel 
with the actual processing through the ALU. 

Although the preferred embodiment has been described in detail, It should be understood that various 
changes, substitutions and alterations can be made therein without departing from the spirit and scope of 
the invention as defined by the appended claims. 



Claims 

1. A bit slice processor, comprising: 
data input means for inputting data for being processed; 

instruction input means for inputting instruction information to a select one of a plurality of predetenmined 
data processing function; 

primary processing means having a data input interfaced with said data input means for processing 
received data for output from a data output in accordance with one of a plurality of selectable arithmetic 
logic functions; 

parallel processing means having a data input interfaced with said data input means for processing data in 
accordance with a predetermined arithmetic logic function: 

said primary and parallel processing means receiving data from said data input means in processing the 
received data simultaneously; 
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multipfex means for receiving a muMplax control signal and selecting the input of either said primary or 
parallel processing means for output therefrom and under the control of said multiplex control signal; 
status logic means interfaced with data being processing through the bit slice processor between said data 
input means and flie output of sad multiplexer means for determining the data status in accordance with 
the selected one of the predetermined data processing functions, said status means outputling a status 
signal in accordance with said predetermined data process functions and the instruction information 
received by said instruction input means; 

first decode logic means for interfadng with said instruction input means for decoding the Instnjction 
information in accordance with the predetennined decode logic function to control said primary processing 
means to select one of the predetemiined arithmetic logic functions and to control said status logic means 
to interface with the data at a select point in the processing thereof and generate the con-esponding status 
signal; and 

second decode logic means for Interfacing with said multiplex means for interfacing with said instruction 
input means for receiving and decoding the instruction infonmation and also receiving the status signal from 
said status logic means to control said multiplex means as a function of both the instruction information and 
the status of tiie data detenmined by said status logic means such tiiat data can be processed by said 
primary processing means and said parallel processing means simultaneously while.sald status logic means 
is determining the status of the data and said multiplex means can select tiie output of either said primary 
or said parallel processing means such tiiat size of determination and processing occurs in parallel. 

2. The bit slice processor in Qalm 1 where said data input means comprises: 
a register file for storing input data; 

input interface means for interfacing an extemal data port with sad register file for input of data tiiereto; 
access means for receiving an external address and accessing sa'd register file for storage of data therein 
or retrieval of data therefrom: and 

data output means for receiving access data to read from sad register file for output tiierefrom. 

3. The bit slice processor in Claim 1 wherein said primary processing means comprises an arithmetic 
logic unit 

4. The bit slice processor in Clam 1 wherein said paallel processing means comprises a bypass bus 
for connecting the output of sa"d data input means to tiie conresponding one of the inputs on said multiplex 
means to allow data to pass therethrough. 

5. The bit slice processor in Claim 1 wherein sad multiplex means furtiier comprises means for shifting 
tile data to the left or tfie right in accordance wrth. signals received from said first decode logic, shifting to 
the right or left determined in accordance with said predetermined logic function. 

6. The bit slice processor of Claim 1 wherein said status logic means is interfaced witii said data input 
means to determine flie status of the input data in accordance witii said predetermined data processing 
function, sad status signal detenmining whettier said multiplex means selects the output of said primary or 
the output of said parallel processing means. 

7. The bit slice processor of Claim 1 wherein sad status logic means is interfaced with the output of 
said ALU for results of a previous processing operation, said status signal determining tfie status of the data 
from ttie previous operation in accordance witii ttie predetermined data processing function. 

8. A bit slice processor comprising: 

data Input means for inputting data for being processed; 

an arittimetic logic unit having a data input and a data output and for processing received data in 
accordance witii one of a plurality of predetermined logic functions selectable by ALU control signals; 
parallel processing means having a data input interfaced witii said data input means for processing data in 
accordance with a predetemiined arithmetic logic function; 

said arithmetic logic unit and sa'd parallel processing means simultaneously processing data from'said input 
means; 

multiplex means for receiving the output of sad arittimetic logic unit and the output of sad parallel 
processing means and selecting one of said outputs in response to receiving a multiplex control signal; 
status logic means interfaced witii said data input means for determining tiie status of said input data in 
accordance witii predetemiined status criteria, sad predetermined status criteria selectable by status 
control signals, and status logic means generating a status feedback signal Including «ie status of the input 
data in accordance with ttie predetemiined status criteria selected by ttie status control signals; 
multiplex control nieans for receiving mutiiplex control signals and sad feedback status signals and 
controlling said multiplex means to select eittier output of said ALU or ttie output of said parallel processing 
means in accordance witii said multiplex control signals and sad feedback status infomiation such ttiat for 
select ones of said multiplex control signal sad feedback status signals detemiined whettier tiie output of 
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said ALU Is selected or the output of parallel processing units is selected by said multiplex means; and 
instruction decode means for receiving and decoding instruction information to generate said ALU control 
signal, said multiplex control signals and said status control signals in accordance with a plurality of 
predetemiined data processing functions each of said predetemnined data processing functions selected by 
5 said instruction information. 

9. The bit slice processor of Claim 1 wherein said parallel processing means comprises a data bus 
connected between said input means and said multiplex means. 

10. The bit slice processor of Claim 1 wherein said status signal is comprises of signal having a first 
state and a second state, said first state corresponding to selection of the output of said arithmetic logic unit 

TO by said multiplex means and the said second state corresponding to selection of the output of said parallel 
processing means by said multiplex means. 

11. The bit slice processor of Claim 7 wherein said multiplex means comprises a multiplexer having two 
inputs and one output. 

12. The bit slice processor of Claim 7 wherein said instruction decode logic means comprises a 
75 programmable logic array. 

13. The bit slice processor of Claim 7 wherein said data means comprises: 

a data register file for storing a plurality of data words in predetermined storage locations; 
access means for accessing a predetermined one of said storage locations in accordance with receiving an 
external address for storage of information in said register file or extraction of information from said register 
20 file; and 

means for outputting data from said register file when data is extracted from said data register file, said data 
output to -said arithmetic logic unit and said parallel processing means. 

14. A metiiod for processing the data in a bit slice processor comprising: 
receiving input data for being processed; 

25 receiving instruction information to select one of a plurality of a predetermined data processing functions; 
processing ttie received input data in accordance with one of a plurality of selectable arithmetic logic 
functions, said arithmetic logic functions selectable by ALU control signals; 

processing tfie input data in accordance with a predetenmined parallel arithmetic logic function in with a 
predetermined parallel arithmetic logic function in parallel with processing of data with said selectable 
30 aritiimetic logic function; 

multiplexing the processed data by the selectable arithmetic logic function and the process data by the 
parallel aritiimetic logic function in selecting only one of the parallel or selectable aritiimetic logic functions 
for output in response to receiving a multiplex control signal; 

determining the status of the processed data in accordance with the predetermined data processing 
35 function to determine whetiier the data Is to be processed by the selectable arithmetic logic function or the 
parallel arittimetic logic function and generate a status logic signal indicating which of the parallel or 
selectable arithmetic logic functions are to be utilized; 

decoding the instruction information in generating a plurality of control signals, the control signals operable 
to select one of the selectable aritiimetic logic functions and control generation of the status logic signal; 
40 and 

generating the multiplex control signal in response to receiving one of the control signals generated from 
decoding instruction information and receiving the status signal such that multiplex control signal is a 
function of both the status signal and the control signal generated from decoding of the instruction 
information. 

45 15. The method of Claim 14 wherein the parallel step of processing data comprises passing the data 
through a bus such that a parallel processing arithmetic logic function does not effect the state of the data. 

16. The method of Claim 14 wherein the step of processing the data with the selectable arithmetic logic 
function comprises inputting the data to an arithmetic logic unit having a plurality of aritiimetic logic 
functions selected by a control signal. 

so 17. The method of Claim 14 wherein the step of generating the status signals comprises providing a 
status signal with a first and a second state, the first state corresponding to selection of the selectable 
arithmetic logic function and the second state con*esponding to selection of the parallel arithmetic logic 
function. 
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